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Abstract 

It is verified that the number of vertices in a d-dimensional cubical 
pseudomanifold is at least 2 d+1 . Using Adin's cubical h- vector, the gen- 
eralized lower bound conjecture is established for all cubical 4-spheres, 
as well as for some special classes of cubical spheres in higher dimen- 
sions. 



1 Introduction 

In this paper, we will be interested in studying combinatorial properties of 
cubical decompositions of certain topological spaces. We will begin with a 
brief discussion of simplicial complexes, which will hopefully help motivate 
the results presented in the remainder of the paper. One of the most com- 
monly studied combinatorial invariants of a finite (d— l)-dimensional simplicial 
complex A is its /-vector /(A) = (/_i(A), / (A), . . . , / d _i(A)) where /-(A) 
denotes the number of i-dimensional faces of A. Equivalently, the /i-numbers 
of A are defined by the relation £* =0 h j (A)X j = £? =0 /i-i( A ) Ai (! ~ 

For a (d — l)-dimensional semi-Eulerian simplicial complex A (for exam- 
ple, a triangulation of a manifold without boundary), Vic Klee's j9] Dehn- 
Sommerville equations establish a symmetry among the /i-numbers of A. 
Specifically, h d ^(A) - ^(A) = (-1)* (?) (x(A) - ^S*" 1 )) for all < i < d. 
In particular, when A is a homology sphere, the /i-vector of A is symmet- 
ric. More generally, Novik and Swartz [12] establish an analogue of Klee's 
Dehn-Sommerville equations for manifolds with boundary (see Theorem 14. 1 f) . 
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The g-numbers of a {d — 1) -dimensional simplicial complex A are defined 
as ft (A) := /ij(A) -/ij_x(A) for all < i < [|J. McMullen's ^-conjecture [TT] . 
now the celebrated g-theorem of Stanley [13] and Billera and Lee [3], provides 
a complete characterization of the /i-numbers of a simplicial polytope (see 
Theorem 12.21) . One consequence of the (/-theorem is the following generalized 
lower bound theorem: if V is a simplicial (i-polytope, then ho(V) < hx(V) < 
•••</i L|J (P). 

It is natural to ask if the g-theorem continues to hold for the class of 
(d — l)-dimensional simplicial spheres. Unfortunately, it is not even known 
if the generalized lower bound theorem continues to hold for this class of 
simplicial complexes. It is known, however, that if A is a (d — l)-dimensional 
simplicial sphere, then /io(A) < /2.1(A) < /12(A). The first of these inequalities 
is trivial, while the second is equivalent the following simplicial lower bound 
theorem. 

Let (fii(n, d) denote the number of i-dimensional faces in a stacked simplicial 
(i-polytope on n-vertices. The lower bound conjecture (LBC, for short) states 
that if A is a (i-polytope on n vertices, then fi(A) > (f>i(n, d) for all i. Barnette 
[3] proved that /2.2(A) > /2.1(A) for any simplicial (i-polytope A with d > 3. 
The inequality /12(A) > /2.1(A) is equivalent to the inequality /i(A) > tpi(n, d) 
when A has n vertices; but, as Perles observed and Barnette [3] proved, the 
lower bound conjecture actually follows from this inequality. More generally, 
Kalai [8] proved that when d > 4, any (d— l)-dimensional homology manifold 
without boundary is generically d- rigid and hence also satisfies /2.2(A) > /7.1(A). 
In particular, the LBC holds for homology spheres and homology manifolds 
without boundary. 

In addition to studying simplicial complexes, one may also study cubi- 
cal complexes. Where simplicial complexes can be decomposed into sim- 
plices of certain dimensions, cubical complexes are geometric objects that 
can be decomposed into cubes of certain dimensions (see Section [2] for a 
formal definition). Let K, be a eZ-dimensional cubical complex. We com- 
pute the /-vector (/ (/C), . . . , /^(/C)) of /C, where /j(/C) denotes the number 
of z-dimensional faces of /C. Adin [I] defines a cubical h- vector h,( c \)C) = 
(4 c) (/C), h[ c \}C), . . . , hf +l {K)) that is analo gous to the /i-vector of a simplicial 
complex. He goes on to prove an analogue of the Dehn-Sommerville equations 
for semi-Eulerian cubical complexes (see Theorem 12. ip . 

As in the case of simplicial complexes, the g-numbers of a cubical complex 
/C are defined by the formula g^ c \lC) = h\ {K) — h^^JC). Adin [fl Question 
2] poses the following generalized lower bound conjecture (GLBC) for cubical 
polytopes: if /C is a cubical (d + l)-polytope, is g!> c \)C) > for all 1 < i < 
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Blind and Blind [5] study shellings of cubical polytopes to show that a 
cubical polytope always has a pair of disjoint facets. This implies that a cubical 
(d+ l)-polytope has at least 2 d+1 vertices. This result answers a conjecture of 
Kupitz [10] asserting that the (d + l)-cube has the minimal /-vector among 
all cubical (d + l)-polytopes. Jockusch [7] poses a lower bound conjecture for 
cubical polytopes. As in the simplicial case, his conjecture is equivalent to 
showing that g^ilC) > for cubical polytopes. 

In this paper, we study d-dimensional cubical complexes K with the prop- 
erty that each codimension-one face of K. is contained in exactly two facets. In 
addition to the class of cubical polytopes, this includes the more general classes 
of cubical spheres and cubical manifolds without boundary. The first goal of 
this paper is to prove that if /C is such a cubical complex, then /o(/C) > 2 d+1 
(Theorem 13 .2 j) . This provides a new proof of the result of Blind and Blind 
[5] for the more general class of cubical pseudomanifolds, which makes no 
reference to shellings. 

From here, we study the GLBC for cubical polytopes and spheres. We 
show that g^iJC) > for any 4-dimenisonal cubical sphere /C (Theorem 13 .61) . 
and hence cubical 4-spheres satisfy the GLBC. Next, we show that the cubical 
GLBC is satisfied for a class of odd- dimensional cubical polytopes (Theorem 
13. 9p . The second goal of the paper is to prove an analogue of the Dehn- 
Sommerville equations for cubical manifolds with boundary (Theorem 14. 2p 
that is analogous to a result of Novik and Swartz [J2] for simplicial manifolds 
with boundary. 

The paper is structured as follows. In Section [21 we present the definitions 
and background material that will be relevant for the remainder of the paper. 
In Section [21 we study lower bounds for cubical complexes, proving Theorem 
13.21 along with some special cases of the cubical GLBC. Section H] is devoted 
to the proof of the cubical Dehn-Sommerville equations for manifolds with 
boundary. 

2 Definitions and Preliminary Results 

Let C n denote the standard cube [0, l] n in MJ 1 . A cubical complex /C on vertex 
set V is a collection of subsets of V, partially ordered by inclusion, satisfying 
the following properties: 

1. K. has a minimal element 0. 

2. For all v € V, the singleton {v} G /C. 
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3. For any nonempty F G JC, the interval [0, F] = {G G K, : C G C F} is 
isomorphic to the face poset of a cube of some dimension. 

4. If F, G G /C, then F n G G /C. 

The elements F G /C are called faces. By convention, we use the notation 
G C F to indicate that G is a proper (possibly empty) subface of F and 
G C F to indicate that G is a subface of F. If [0, F] is isomorphic to the 
face poset of a A;- dimensional cube, we say that F is a k- dimensional face of 
K, and write dim F — k. This makes /C a graded poset when we declare that 
a /c-dimensional face of K, has rank k + 1. We define the dimension of /C to 
be dim(/C) := maxjdimF : F G /C}. We say that K is pwe of dimension d 
if each of its facets (maximal faces under inclusion) has dimension d. If /C is 
pure, we call a co dimension-one face of /C a n'(/<?e. 

The link of a face F G £ is lk c (F) = {G G /C : G D F}. If /C is a pure 
d- dimensional cubical complex, and F G /C is a nonempty face of dimension A;, 
then lk/c(F) is the face poset of a simplicial complex of dimension d — k — 1. 

As in the case of simplicial complexes, we define the /-vector of a d- 
dimensional cubical complex K to be f(JC) = (/_i(/C), fo(JC), /i(/C), . . . , fd(fc)) 
where /«(/C) denotes the number of z-dimensional faces of /C. Adin pQ, defines 
the short cubical h-vector of K, to be the vector hS sc \K) = (]iQ C \lC), . . . , (K)) 
whose entries are defind by the relation 

d d 

5>< SC) (/C)A' = ^/ i (/C)(2A) i (l - A) d -. 
i=o i=0 

Equivalently, Hetyei [U, Theorem 9] observed that hj (K) = X^e/c ^/(Ik/c^))) 
where the sum is taken over all vertices v G /C, and /ij(lkx;(v)) denotes the 
simplicial /i- number of lk/c(v). Having defined the short cubical h- vector, 
Adin defines the (long) cubical h-vector of /C to be the vector h^ c \K,) = 
(/4 c) (/C),...,/4 6 !i(£)) where h { c) (JC) = 2 d and hi%()C) + h^(IC) = /if c) (/C) 

for all i > 0. For example, h^\)C) = /o(/C) — 2 d . Since the link of a vertex 
in a cubical complex JC is a simplicial complex, our primary means of under- 
standing h^ c \fC) is to study h^ sc \K,) and employ the plethora of known results 
about /i-numbers of simplicial complexes. 

Following Goresky and MacPherson [6j, we say that a pure (d— l)-dimensional 
simplicial complex A is a pseudomanifold if each ridge of A is contained in 
exactly two facets. Similarly, a pure rf-dimensional cubical complex K. is a 
pseudomanifold if each ridge of K, is contained in exactly two facets. 
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The reduced Euler characteristic of a simplicial (or cubical) complex V is 
X(T) := Ylt^- i ( — l)Vi(r)- A pure {d — l)-dimensional simplicial complex 
A is called semi-Eulerian if x(^-a(F)) = x(§ a! ~'' F ' _1 ) for all nonempty faces 
F G A. Klee's Dehn-Sommerville equations |9J state that if A is a semi- 
Eulerian simplicial complex, then h d -i(A) -/i;(A) = (-1)^^) (x(A) -^(S^ 1 )) 
for all < i < d. Similarly, we say that a d-dimensional cubical complex K, 
is semi-Eulerian if x(lk^(F)) = ^(§ ci_dimF_1 ) for all nonempty faces F e JC, 
and that /C is Eulerian if it is semi-Eulerian and x(/C) = )■ 

Adin [1, Theorem 5(i)] proves that if K, is a semi-Eulerian cubical complex 
of dimension d, then h\ sc \)C) = h^\()C) for all < i < d. The following cubi- 
cal Dehn-Sommerville equations follow from the relation /i^fX) + hj(fC) = 

Theorem 2.1 (essentially Adin [TJ Theorem 5(h)]) Let JC be a semi-Eulerian 
cubical complex of dimension d. Then 

h%UQ ~ h( f\V = (-l) l (-2) d (x(/C) - x(S d )), (2.1) 
for allO < i < d+ 1. 

We conclude this section with a statement of the ^-theorem for simplicial 
polytopes, as it will be used in Section [31 For further information, we refer 
the reader to [II] . Henceforth, if V is a simplicial (or cubical) d-polytope, we 
will use the notation hj(V) (or hj SC \V), hj(V)) to refer to the h- numbers (or 
cubical /i-numbers) of the (d— l)-dimensional simplicial (or cubical) boundary 
complex of V. 

Given nonnegative integers I and i, it is possible to find nonnegative inte- 
gers Hi > rii-i > . . . > n s > s > 1 for which £ = + H h ( n s s ). 

Given such an expansion, define 

Recall that if A is a (d— l)-dimensional simplicial complex, the g-numbers of 
A are defined by g (A) = 1, and g^A) = h^A) - ^_i(A) for all 1 < i < [~J. 

Theorem 2.2 (Stanley [13], Billera-Lee [I]) A vector h = (h , . . . , h d ) E Z d+1 
is the h-vector of a simplicial d-polytope if and only if 

1. h = 1; 

2. hi = h d _i for all i; and 
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3. (h , hi- ho, ■•• , h^-h^d^) := (l,gi, ■ ■ ■ ,g^) satisfies® < g i+ i < gf 
for all i > 1. 

Any vector satisfying the conditions of Theorem 12.21131 is called an M-vector 
(see pH Theorem II.2.2]). 

3 Lower Bounds 

Our first goal is to establish that the number of vertices in a a?-dimensional 
cubical pseudo manifold is at least 2 d+1 . We begin with a lemma. 

Lemma 3.1 Let K be a d- dimensional cubical complex with d > 1. Then 

^27,(/C)<(/ (/C)) 2 . 

i=0 

Proof: Let F G /C be an z-dimensional face with 1 < i < d. There are 2* _1 
distinct pairs of antipodal vertices v , v' G F whose least upper bound in K is 
F. On the other hand, any two distinct vertices u,v! G fC that have an upper 
bound in K have a unique least upper bound in K. Thus 

E2- 1 /.to<( /o( 2 ' C) ), 

i=l ^ ' 

which gives the desired inequality. □ 

This seemingly innocent lemma has the following consequence, which gen- 
eralizes a result of Blind and Blind |5 , Theorem 2] . 

Theorem 3.2 Let K, be a d-dimensional cubical pseudomanifold with d > 2. 
Then / Q (/C) > 2 d+1 . 

Proof: Observe that 2 l fi(fC) = YlivtK. fi-i(J^ic( v )) f° r an Y 1 < i < d. Indeed, 
both quantities count the number of pairs (v, F) such that F G K is an i- 
dimensional face containing the vertex v. Since K. is a pseudomanifold, each 
vertex of /C is contained in at least d+1 facets of JC. Hence /j_i(lk^(t;)) > 
for all < i < d by the Kruskal-Katona theorem [TH Theorem II.2.1]; and 
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moreover, equality holds if and only if the vertex v is contained in exactly d+ 1 
facets. Thus 

E mm = E E /^( lk ( v )) ^ E E ( rf t ') = /o(/c) • (2d+1 - 1} ' 

i=0 veK i=0 uG/C i=0 ^ ' 

(3.1) 

and hence fo()C) > 2 d+1 — 1 by Lemma [3.11 

Suppose by way of contradiction that Jo(^C) = 2 d+1 — 1. Then equality 
holds at each step of Equation (13. ip . and each vertex v G K is contained in 
exactly d + 1 facets of /C. This gives 

2 d f d {K) = J2fd-i(^ K (v)) = (d+ l)/ (/C) = (d+ l)(2 d+1 - 1). 

When d > 2, 2 d divides the left hand side of the above equation but not the 
right side, a contradiction. Thus foiJC) > 2 d+1 , as desired. □ 

In other words, Theorem 13.21 establishes that /i^ (/C) > (K.) for cubical 
pseudomanifolds. As a corollary, we remark that /-vectors of a?-dimensional 
cubical pseudomanifolds are minimized by the boundary complex of the (d+1)- 
cube. 

Corollary 3.3 Let K. be a d- dimensional cubical pseudomanifold with d > 2. 
Then for all < i < d, 

/,(£)> ^ + ^2^. 

Proof: Since f^Yk^v)) > (^l 1 ), it follows that 
27 i (/C) = ^/ l _ 1 (lk^))>2 

■yGA" 

□ 

Jockusch [7j poses a lower bound conjecture for cubical polytopes. As in 
the case of simplicial polytopes, the cubical lower bound conjecture states that 
hi(K.) < K2 (fc) when K, is a cubical (d + l)-polytope and d > 3. When n, 
the number of vertices in /C, is divisible by 2 d , this says that a stacked cubical 
(d + l)-polytope on n vertices has the minimal /-numbers among all cubical 
(d + l)-polytopes on n vertices. A stacked cubical polytope on n vertices 
is constructed by stacking an appropriate number of combinatorial (d + 1)- 
cubes on top of one another. In the remainder of this section, we verify that 
the cubical GLBC holds in some special cases. We begin by proving this 
conjecture for all 4-dimensional cubical spheres (see Theorem I3.6p . 
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Lemma 3.4 Let K, be a d- dimensional cubical complex. For all < i < d, 

hflm = (-i) t+i 4 c) (/c) + j>ir^ sc \jq. 

3=0 

In particular, 

- ht\{K) = h^ilC) - hli(IC), (3.2) 

for all 1 < i < d. 

Proof: We use the relation nf {K,) = h!f\lC) + h^^JC) and induction on i. 
The result is immediate when i = 0. For i > 1, using the inductive hypothesis 
we obtain 

= /4 sc) (K)-/4 c) (/c) 

= /if c) (/C) + (-l) l+1 4 c) (/C) + ^(-l^'/if \}C) 

i=o 

= (-i) i+i 4 c) (/c) + ^(-ir^f ) (/c). 

i=o 

□ 

Corollary 3.5 Let /C be a d = 2k -dimensional Eulerian cubical complex with 
the property that lkyc(f) is a stacked simplicial sphere for all vertices v e /C. 
Then h?(JC) = /4 c) (/C) = • • ■ = hf(lC). 

Proof: Since lkx;(f ) is stacked for all vertices t> e /C, it follows that hi(\k/c(v)) = 
h 2 (ikic(v)) = ■■■ = hd-\{\kK,{v)) for all v G /C, and hence that h[ sc \lC) = 
■ ■ ■ = ^d-i(^)- Thus Equation (13.21) . implies that /i-^\(/C) = hf} x (K,) for all 
2 < i < d — 1. Since /C is Eulerian, h^l x {K) = h^\lC) by the cubical Dehn- 
Sommerville equations (12. ip . and the statement follows. □ 

Theorem 3.6 Let K. be a 4- dimensional cubical sphere. Then g£\lC) > 0. 

Proof: By the cubical Dehn-Sommerville equations (12.11) . h^\lC) = h^\lC)] 
and by Equation (Q, ^ C) (^) - = ^ C) (£) - /i^ c) (/C). Thus 4 c) (/C) - 

/ l f)(/C) = 4 sc) (/C)-/iS sc) (/C). 
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Since the link of each vertex of JC is a 3-dimensional simplicial sphere, the 
simplicial LBT implies that h ( 2 sc) (JC) - h[ sc) (JC) = h 2 (\k K (v)) - h^lk^v)) > 
0. Thus h ( 2 c) (JC) - h[ c) (JC) > 0. □ 

The proof of Theorem 13.61 can be modified to prove the following result 
for odd-dimensional cubical polytopes (whose boundary complexes are even- 
dimensional cubical spheres) by appealing to the ^-theorem. 

Proposition 3.7 Let JC be a cubical polytope of dimension d — 2k + 1. Then 
9 { k C \fC) > 0. 

Proof: By the cubical Dehn-Sommerville equations (12. ip . hfi^JC) = h^()C). 
By Equation (Q, h^\ x {K) - hf_ x (1C) = h { ° c} (fC) - h { *l\()C). The link of each 
vertex in JC is polytopal, and hence satisfies the ^-theorem. Thus (JC) > 
hk-i an d the result follows. □ 

Now we will turn our attention to some partial results on even-dimensional 
cubical spheres. 

Lemma 3.8 Let JC be a d = 2k- dimensional cubical sphere. Then 

k 

hf\lC) - ht\{K) = X;(-irVj Sc) (£), for alll<i<k. 



Proof: We use Equation (I3.2p and the cubical Dehn-Sommerville equations 
02. ip to obtain the following. 

k k 

D lH '^"^ ; ) = Y^-^'W^jc) - h%(iq) 

j=i j=i 

\k~i (h {c) (tr , u(c)nr\\ i u( c )(r~\ 



(-irWi^JC) - hf(JC)) + hf\K) - ht x ()C) 

h^ijq-h^jq. 



□ 



Theorem 3.9 Let JC be a (2k + 1) -dimensional polytope, and suppose that 
g 2 (lk/c (v)) < 2 for all v G JC. Then JC satisfies the cubical GLBC: h^\jC) < 
h[ c) (JC) < h { 2 c) (JC) < ... < h^(JC). 
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Proof: For all vertices v G /C, the link of u in /C is a simplicial poly- 
tope, and hence the g-theorem holds for lk^(f). In particular the vector 
(1, gi(lkx(v)), . . . , gk(Jk/c(v))) is an M- vector. As such, expressing each ^(lk^(u)) 
in the form 

*aw.»- (7) + (;:;) — ("; 

with > nj_i > . . . > n s > s > 1, we obtain 

< < fe(lk K („)))<'> = f + M + ( + 1 V . . . + ^ + 1 



. « + i / V « / \s+i 

Since ^(lkjcfr)) < 2 = © + (J), it follows that g a Qk K {v)) < Q + Q = 2. In 
fact, by repeating this argument, we see that gi(Ykjc(v)) < 2 for all i. Moreover, 
if ^(lkx;(z;)) = 1 = (•) for some i, then g i+ i(lk,c(v)) < Q^) = 1 as well; and if 
£i(lkx;(f)) = 0, then g i+1 (lkx:(t')) = 0. Therefore, 

< gk(& K (v)) <■■< g 3 {lk K (v)) < ^(lkjc(t;)) < 2, 



for all ugL Thus, by Lemma [3. 8[ 

k k 

j=i v j=i 

□ 



Proposition 3.10 Let K, be a 2k -dimensional cubical sphere, and suppose that 
/o(lkx;(f)) G {2/c + l, 2/c + 2} /or aZZu G /C. ThenK satisfies the cubical GLBC. 

Proof: [sketch) It is well known that a (d— l)-dimensional simplicial sphere 
on d+1 or d+2 vertices can be realized as the boundary of a d-polytope. Since 
gi(\kic(v)) < 1 for all vertices v G JC, the argument used to prove Theorem 13.91 
gives the desired result. □ 



4 Dehn-Sommerville Equations for Manifolds 
with Boundary 

Novik and Swartz [12] prove the following generalization of the Dehn-Sommerville 
equations for simplicial manifolds with boundary. 
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Theorem 4.1 ([TS1 Theorem 3.1]) Let A be a (d — 1)- dimensional simplicial 
homology manifold with boundary. Then 

hd-i(A) - hi(A) = ( d ) (-l) d — x x(A) - 9i (dA), 



forO<i<d where ft(dA) = h{dA) - h^dA). 

Babson, Billera, and Chan [2j Proposition 4.1.2] state that if /C is a cubical 
d-ball, then hQ^K) - /\ (c) (/C) = -^ (c) (3/C) for all 1 < i < d. Our goal for 
this section is to generalize this result and prove the following cubical analogue 
of Theorem 14.11 

Theorem 4.2 Let K, be a d-dimensional cubical manifold with boundary. For 
all 1 < j < d, 

h$i-jW ~ hf{K) = (-iy(-2) d x(IC) - gf(dlC). 

Lemma 4.3 If K. is a d-dimensional cubical complex, then 
d 

^h { - c \lC)\ d - j = ^(-l) d - dimF - 1 x(lkc(i ? ))(2A) dimF (l - A) d - dimF . 

7=0 FeK 

Proof: Coarsening the Hilbert series in Theorem II. 7.1 of [H] implies that if 
A is a (d — l)-dimensional simplicial complex, then 

d 

^/ ij (A)A d - J ' = ^(-l) d -( dim<J+1 )- 1 x(lk A (a))A dimCT+1 (l - A) d -( dimCT+1 ). 

j=0 o-GA 

(4.1) 

The link of each vertex v G /C is a (d— l)-dimensional simplicial complex whose 
(i — l)-dimensional faces a G lkjc(f) correspond to faces F G /C of dimension 
i that contain v. By Equation (14. ip . 

d 

h,{\kic(v))X d ~ j = J2(-l) d - dimF - 1 x{\k K (F))X dimF (l - A) d - dimF . (4.2) 

j=0 FeK. 

Hetyei's observation [TJ Theorem 9] that h^ sc \)C) = YlveK hj(Jkjc(v)), together 
with Equation ( 14. 2 p yield the desired result. □ 

Suppose now that /C is a cubical manifold with boundary. If F G <9/C, then 
lkfc(F) is a ball and x(hV(F)) = 0; and if F G K - dJC, then lk^(F) is a 
simplicial sphere of dimension d — dimF — 1 and x(Jktc(F)) = (_ i)«-dim.F-i 
Thus for manifolds, Lemma 14.31 implies the following. 
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Corollary 4.4 Let K, be a d- dimensional cubical manifold with boundary dK. 
Then 

d 

^^ sc) (/C)A^'= (2A) dimF (l - A)^ dimF 

j=0 F£K-dK 
F+§ 

Now we are ready to prove Theorem 14.21 
Proof of Theorem \4-2 : 



Let /C be a d- dimensional cubical manifold with boundary dJC. Define 
/i(/C) := fi(K) — fi(d)C), and define hj c \lC) by the relation 



d d 

U sc )i 



£&J*>(/C)A' = ^/ i (/C)(2A) i (l - A) d "\ 

j=0 i=0 

Then ^ sc) (/C) = hf*\K) - g { - c \dK) for all < j < d. With this notation, 
Corollary I4.4I says 



—dim F 



J2h { - c \lC)\ d - j = J2 (2A) dimF (l - A)' 

j=0 F&K-dK, 

F^% 

d d 

= ^(/c)(2Ay(i - A) d - = Y,h [ r\^W- 

i=o i=o 

Thus h^l)(jq = h { - c) (JQ = h { - c \lC) - g [ - c \dK) for all < j < d. 

Observe that the defining relation h\ sc \lC) = h\ (K.) + /i^\(/C) gives 

few - M C) (^) = - - ^iW) + - M-te- 

(4.3) 

We prove the theorem by induction on j. 
When j = 1, 

/4 c) (/c)-/4 c) (/c) = -(/ l £ 1 (x:)-4 c) (A:))+/ l i sc) (x:)-4 sc) (^) 

= _((-2)^(/C)-2 d )-/ (9/C) 
= (-l)(-2) d x(/C)-^ c) (9/C). 
Similarly, for j > 1, Equation (14.31) and the induction hypothesis give 

" M C) (^) = " ((-l)^ 1 ("2) d x(/C) - ^(3/C)) - gfi{dK) 
= (-iy(-2) d x{K)-gf{dlC). 
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Here we use the relation g^J^idK) = g\ f (dIC) + g^Z^dJC) from Equation (13.21) 
in the second line. □ 
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